package everydayone.maxprofit;
/**
 * @Date 2020/03/09
 * @author 王光浩
 * @Thinking 将求差值的问题转换为求和问题（使用牛顿布莱尼次公式）
 */
public class MyMethodThree {
    public int maxProfit(int[] prices) {
    	int last=0;
    	int maxProfit=last;
    	for(int i=1;i<prices.length;i++) {
    		last=Math.max(0, last+prices[i]-prices[i-1]);
    		maxProfit=Math.max(maxProfit, last);
    	}
    	return last;
    }
}
